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(54) METHOD AND APPARATUS FOR DECIDING ROUTE, MAP MANAGING APPARATUS AND 
MOBILE BODY MANAGING SYSTEM 

(57)Abstract: 

PURPOSE: To provide a mean for deciding an optimum 
route responsive to a purpose based on a road map 
formed from an image map. 

CONSTITUTION: A distribution managing apparatus 1 
has map managing means 7 and distribution plan drafting 
means 8. Image input means 9 reads a map, etc., sold in 
the market from an input unit 3, and stores it as image 
data (image map) in a memory 2. Road map forming 
means 10 displays the image map on a display unit 5, 
coordinate-converts a plurality of geographic points set 
on a screen (intersections, curved points of a road), and 
forms a road map formed of route data including 
positions, connections, directions. Route deciding means 
12 reads the route data, first obtains a shortest route 
between two points of a starting point and a finishing 
point based on distribution information, traffic 
congestions, etc., from information input processing 
means 1 1, and further decides an optimum route 
(circulating route) of a plurality of distribution geographic 

points so as to satisfy designated target information (minimum distribution time/minimum 
designated time error difference, etc.). 
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[0108] /.et?:^, h/ulfcr/^d^^/S^tt 

C^(P (1)-(16)) = C (P (1) 



[0113] 

[0114] y^DXn. 

[0 1 1 5 ] ^-r:=^x 5^:^Dfcr, i^^by-K^ie 

^^f^tr:^ot,^r-^(C^;fW-r^. S^<7)§L^ i , j (i< 

j ) ^^f^-t^o 

[0116] X 1 <D^^ b /\^<Dm9^(^i5tXJ^m(D i 

^ h/uY ( = x 2) 

[ 0 1 1 7 ] ;^^ijr-it. i = 3, ']=ioX'h^^^h 
m2 1 ) . h/K7:>^9^(7?3&t;j 3#i coy — K 

[8] t^ibs 10#gC0y— K [7] ^3fc-<#X.-5C^ 
(Cj:t?, Y (-X2) = (1, 2, 7, 3, 16, 1 
4,15,10,9,8,11, 12,13,4,5, 

6) ^#ri^5 mm(^^^±. ±uxmm\^rzx2-< 

[0118] ^\z:^y' yy^BlCX . W\td.m^i>^nt>n. 

mzi iZTT^-r. X 2 t^^-r^^M^s&. co] ^ 

[2] -> [7] ^[10]^ [1 6] t^^'^^in^bo r 

(75:^-a'<^^;^ h ±iatfoj:^tc r4 1 5j X'^k>. x 

[0119] y^r- y:fFX\t. XI tX2 ( = Y) ^6jL 

[0120] ^-r. 0 . o;5>ib 1 . 0 ^x<Dmx\ ~m 

0. 7 5 0 t>oi:-r6. 

[0121] ^^z. WLm^^^^-r^mw^^. ±U(d^^ 

(6) {c:}ol^r, A=100. 0, c=2ft^t. i 
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[0109] mi 6 <D^m<Dmti\^^y^^x . m 2 

x:^J:rjm2 2^mmi^xnm'r^o :^'r yy^Alzx. 
'7>^J^fj:^m^i^ h/ut\^X. Xl= (1. 2, 8, 
9, 10, 15, 14. 16, 3, 7, 11, 12, 1 
3, 4, 5, 6) i>^^t^hiriX\,^^ t-t^o 

[0110] ^ irX. 5/:/B (cr, 2 0 (7)±fsu 

7t^3l;6^tf X 1 tc:fett6^i®SS&d^. CO] -> 
[2]-^C8]^[9]^[14]^[16] t±m^ 
10 kl^o 

[0111] igi9J:»?. z,<Dt'^<Dm^^::^ h c^P 

(1)-(16)) 
[0112] 
[^7] 

(2) ) + C ( P (2) - (8) ) + C ( P (8) - (9) ) 
4-C (P (9)-(l4)) + C (P (14) -(15)) 
=145+68+60+73+39 
= 3 8 5 ••• (8) 

^^^o^ =1 mm\B\m x^^bt-h. t= 1 0 0/ 1 o 

20 g (1 + 2) =209. ^t^^^. 

[0 12 2] «^ (7) XK> . exp (- (41 

5-385) / 209. 5)=0. 867>a=0. 7 
5 0^ f^^o 

[01 23] CCO^^^. X2 (=Y) f^. =i;^h:d^Xl 

[0 12 4] 0^(3:>< (?aSL*0:?ii^*it:::?5i^r(^. 112 1 
\Z.7Y^^kl^X0\Z.. CO] -> C2] C7] ^ Ci 

01 Cl6] f^^m^t^^ X 3 tC^-f^^iSS^^ b 

r^^^tis X 2 ^[^ l:•.^^i:?'^orv^^« 

[0 12 5] Z.^\t. y'fF\Cil^ki^n'^^^^m 
^i-e/c*!>, ^S{:iX 3;d^^7t/^^j®Sf^*i<!:?:f6o 

[0 12 6] \^^}l<D^m^< Ki^^-r:Lt\zx, >9. ^f^^^s 
[0127] 112 2 5(c, ^mm\^^\^i^x 

2 2 — COX6— X7;d^, X 5 {C/c (/^ LT ^jS^tCifi 

[0 12 8] z<DX^\c:^mmmzxti^:s:. mmc^m 

[0129] H 3 1 f*, ±^(DMmf^^W:mzX K) . - 

M.m ( C62] -> C105] ) (DMM/i-- h^m^n 
— nw.Bx$^^o 

50 [ 0 1 3 0 ] < 2 >SMgBi^fi-llJCDi:^ 
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[0131] mz-y^y" ty~f (~) - (y ) {CJ:oT. g 

[0132] 2nmmf\'m<DM^s^^m^7T^L. ^ 
^'j^i^, jft^ [11] ^rtb^Lr, ^r(Di emj^^ws 

ife.-^, [1 2] (cMor < 6. C3X], [6 2], 

[5 6], [14 1], [15 1], [114], [9 
1] , [8] , [8 3], [10 5], [17 7], 

[166], [199], [220], [225], 

[2 3 7] c7)iai^^£S>£:5f.^Lri^'5o 

[0133] l^tit^^X. 16 ! = 1 6 X 

15X X 1 > 2 0 X 1 0^2^ f^i^O=r 

[0 134] ^'r:^T-yy' (=:-) r% mnvm^v>^Ms 

tcf^fiJciL/c, X= (31, 62, 56, 141. 15 
1, 1 1 4, 9 1, 8, 8 3, 1 0 5, 1 7 7, 1 6 
6, 199, 220, 225, 237) h/i-X 

[0 13 5] x^z^n :5mm^^t^^^M\^\^. mmi^^^ 

(D^xn [11] ) fete. 
'm^mn\K%\zm^\x^ 5o 

[0136] ^3 2C0;fc*(O?i^^||j^f^. h/UX 

F (Y) = Z T i 

[0143] CCCT i f^ii^-*^ [ i ] t^h [ i + 1 ] \Z. 

(m 1 3) t-^hi^^hn^. 

F (Y) = Z Wm • T i 
tf^^. Z.Z.XVJ^\tmM Ci] ;5>b Ci + 1] 
-r 6 ^-a^ m^Tt S ;b 6 . 
[0147] r|t^P#^J<i^^yJxj O^^li, 

F (Y) = X (TH i -T 
hf^^. ^rr-THil^. tiil^. [i] (D'^hnnn. TP 
i [i] (75ff®^J^P$^ijT-^^. :i(75i^fiBFfM(7?Sai^ 

p# M t ^ ^ -r s 9# r^g ^ j'.f X <sr ^ { L t> T- ^ o 
[0149] rgaii^ggii^/jxj i^?^»^(7>^ii^^t5t^# 

F (Y) = Z L i 

hf^^o r L i [ i ] t^h [ i + 1] ^X(n 

%'^m.x^'o. (il3 4c7)^^S^7^-://^^^5|-r6c 
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\zm^^^x^j^^r<.tL. hv—^ ^(^w^^-^xty^ 
\^tzh(ox^^. zmt^^ h/i-x<D^nx'<D:^m^i'T^ 

[0137] ^Ty-:^ Xn. tflJ«f+^ 

hie^ =4 0 9 6^K^-r6o 

[0138] :^7'y^ i^) xn. h/l-X^^b7t' 

6ir>mm(7ym^xh^. zmm^^i^ii, 12 (ii 

< i 2) ^^^^-ti-6o rrr% il = 2. i2 = 60 
h/\^X(D2^n:^^he^^<D^mm^±X7< 

[0139] Z<D^^, Y= (31, 114, 151. 
1 4 1, 5 6, 6 2, 9 1, 8, 8 3, 1 0 5, 1 7 
7, 166, 199. 220, 225, 2 3 7 ) ^^±f& 

20 [0140] Y\tx^mWL'f^mm<ry 5-^5 t--m^W% 

4] t [6 2] t'^x^m^-^tz.ft^-ix^'o . x^f^mM 

\z.\tfthfty^^^O\Z^M^k\.X\^^^, Z.^n. i 1, i 
zif^>f(r>X. 5 f^m^X^-r^X^. ^f^i^M.(n^'^\t2'h^m 

[0141] :^y'y^ ( h) X\%. mtz.XZ.^J^^iCX.tz.Wr 
HJ^^ h/UY*5j;t/Xc7>gfi^^^^ffi, F (Y) 

(X) i^mxM,. ^^m^if^ riBi^B^r^ 

J^? [ 0 1 4 2 ] 
[^8] 

( i = 1 , n) (9) 

[0144] JeiT, m 1 4{C.i^Lfcg&^§3^M^o:^M 

[0 14 5] r:i:^,/U=3f;^:^yjxj (7)^^|^. 

[0146] 

[^9] 

( i = 1 , n) -'(10) 

[0148] 
40 [»10] 

• i ) 2 ( i =1, • n) •••(11) 

^.\^f^\^^m%o:> rgsi^9#pfl^yjxj tmmx^^. 

[0150] 

[^1 1] 

( i =1, •••, n) •••(12) 

[0151] <om^\%. n-^^t^m 
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10 15 2] 

F ( Y) = Z (TH i -T P i ) 

^m:k\c'riri^tx^\ th i ^tp i ^m^mmm^ 

[0153] ^J.±^X b ic. ?:^--X^c^J^t^^ii:T 
[0 1 5 4 ] (^) X'\t. ^m<r>^mWrmmm 

mm. (OPT) ^'^(D^m^Wi^^m^7f^\^tii^<Dx:h 
[0156] ^imnm^m\z,t^t. V)^y.(n^m 

wmm"^. F (X) - 3 2 0, •V)\-^<o^^w^^ 

t^.'F (Y) = 3 4 OXh^t^h. ^m^\^\t-<i;^ h/l- 
[0 15 7] C(7)J: 5tcifyjKFr-r6i:. ^MSft- i'^? 

[ 0 1. 5 8 ] ^Cr*. mA^m.^^'k.^^^ h/UXt7) 

i^mMF (X) t^h. ^<Dm:kM.o^m^mxhth^x 

/J^^ < ?;t^tg.ST^:^^, i:IEL^c^5C (5) - (7) J^? 

[0159] :^m\Z.'^\^^X . F (X) ==32 

0, F (Y) = 3 4 0, A = 4, 0 t \^X . T=4. 0 
/log (l-h2)=3. 6. a=0. 00400<^-t* 
^t. exp (-(F (Y)-F (X))/T=exp 

(- (340-320) / 3. 64) =exp (- (2 
0X3. 64) %0, 00411>a<h/^5 35^b. 

(7) ;d^i*i:-r5o 

[0160] ^i^or. hyUYIii^M^^C^-S/t— h 

±{c^6^«^LT. ;^7^?/-7^ (•;) x^Y^ 

[0161] a±co^ 5t^Lr, mi ^\zii^\1f V 
f {^) (U) IBi^Mi;=t^(0 3^(Hl, 

[0162] /jr*5, ,^ic?igLlH]^tc:oi^ri^, 

m\z.x,-:>xmz.m.xtr>^ . }£<D^bf^^mt^hm^^Wi 

^^UTt>. ff[li>t^^^C0 3^[H](7)^^f^^grffx-fi*-f- 

[0163] (13 5l:iJite^sa3S$:tTo/ti^:^$r^L, 

iX') 55-^ 1 6<7>gail^Ml^^i^<[HlUT^^>^. Cl2] 5^? 
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[^1 2] 

( i = 1 , • n) •■• ( 1 3) 
^b^^^-B-o^/lNP^FaiBi^/i— h , OPT- ( C3 
13 . [6 2], [5 6], [2 3 7], [ 2 2 5], 
[2 2 0], [19 9], [17 7], [16 6], 
[15 1], [141], [114], [10 5], 
[83] , [91] , [8] ) ^.i^LTVN-5o 

[0164] (135 osEi^/!^- V m^^m^m\:.-r^ 

-h(Cht-<, fc^x.l±\ ^^mM-f^mM. [14 1] , 

[15 1] ^--oij^Pni^^ 5: v^^, )kM.^^<M:mm 

[0 16 5] ^^Wkt\^X rai^./udf^^^yjxj ^aMiJ^ 
L/t^-^, 7t^:tl^, iai^ScO^V-i{^.^:d5 [ 2 3 7] t 

[9 1] r-*^n«, ^ixib^-KftWtc, t^^. ^(om,^ 
[0 16 6] 1114 4 *Mi£ii^/^- :^--v>mm 

xzj^mx^ 6. 

[0 1 6 7 J giJidl^ej UT^fc^jSS^co^^li. - 

[0168] ^^m(r>m 2 o^jE^Fy^t^B^r 

[0 16 9] 1 coSSi^l^^^^ 1 r-^^^tvfciBil^tf 

t^m^. m'm\zmi^xM.\KL.'r^:^^mt^h^. 
[0170] ii!36f^, mrf^<DMmf^m^i^iE'r^m 

[0 17 1] l-^^. :^igi£i^^l&&T'il<[aIL, ^im^J^X 
GPS (AX^^MIci:5ffi^^^iv':^7^^) ^tcj: 

[0 17 2] z.ix^tm'^mm4^:^L-x. ^mm^^. 
n^r-'f/i^se (mi 2) ^^mi^. mmEmm.'^<Dm 

[0 17 3] z.<Df^W:. -mm}^^±x^n^t. mm^m 

c) , i9tf|®co^iiifi. SEi2^fflll'[f^A;^j^^i 1 J: 
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[01741 ^^^M<7y%3<7ymmmx-^^mm's 
[01751 lii 3 7 li, mm^m-y:^'r j^<7^m!^^^ 

[01761 1138 1^. mm'^mmmiz i ^^^.x^mmy 
[01771 y^AX\ xm^^ts^^i&M<Dm^^ 

^<n>\\^mfi:mR . tLtK.\:^. 1/10 0 

^-^/u^-iz y h-r^. zz^x\t. mrcD^^t^]:^ 

X^ 

[ 0 1 7 8 1 ^ktC, i/^DT*. i\^<DP^^-^l^(Dm^ 

m^m&i.xm(D:^^~ju{zx:6m&am\^^^i^. 

[01791 - ^X:^m\t. m^lfe^^ 1/ 1 0 0 0 0 

xm^ti. nfmi^f)^hmh.tzi:mH&\^. 1/5000 
o<DmRxm^^xi^^m^xh^ . ]^f}-i:>z<Dm^ 

^\ 

[01 8 01 L,:d^L, :^mmmcomm^mmmz.xh. 
jsu. mm<7:>m.^mm^rff^'r^ctr^x^^. 

[ 0 1 8 1 1 ti^oT. —^(Dm^^'f'y^t^^;^ LTtSl^ 

[01821 $ :^mmm<Dmm'^m'wmm^2 1 
1^, mmmmc-o^^^x^a^f^-n^xmz. 
(D^m.^^'r-:f/i^5 9 (113 3) M^-r^^tt^ 

[0 18 31 ^^-^m^.'^t^.'^^m^T^ 
[01841 ^^§^co^4 <r>^m.mx^h^mw 

[01851 EI40(:J. ^Sj^^^Iv'^t'^^.t^L. ^ 
[01861 1140, 11141 O^Sg-lf^^^^J^g 3 2 
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[01871 m4Z\^. ^ i^~(DUM^- t'^^^'J 

'^^m.^ii^mx^xy^^ho 

[0 18 8] !i]4 3(^:1 (T^t^ia^^L. ^^S^g5^*?^ 
[0189] :^v-y':/BX. m^'^%^m. -f^^t^"^. 

mmtLxui^ (:^r^/:/E) -r^o m^. ^Mm^M 

[0 19 0] Sfi:^>pf^:i:f3!l5, ^5fe±fe.^,;5^b5Ff^ 

[0 19 1] ^tbtc. Jcjz&ol^i^^^ijT't^e^Lfc. ~Mm 
<D^mm^f-<^^U^Mm:2{z.mtii^X:is{i\t. XK> 

30 [0192] 

[0 19 3] :^^m<om^^'^^Wi. S^gtci:n(f. gf^ 

(1) ^w<Dm^'^<Dmm^^^i -t-a-^F^co^M^ 

[0 19 4] (2) ^^P#r^/Ji^P^SiJ?'.^^og&^^cit:; 
[0 19 5] (3) Sfilt*:^'^ffilit7:)ii 
[ 0 1 9 6 ] ;^^B^(7:)itiilj^^KgtcJ:n*^, ^t^-v^ 
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(1) i^^<omm^^m^(ommf)^h. m^^m\z,mm 
[0 19 7] (2) ^m^-^\zHmvx. m^<r>-m 

^m'^i^xt^T^x^ ^(DX\ m^^W}W<Di?bmm^mt 

[1112] iEi^tfMi£^iSgc7?/^- K^J^Stllo 

[1^14] m^'f-'^^f&(D^m^m^7T^'r:7n-'^^- 
[igi5] ^'^mM.<Dmm'f-^^um^-rht^M.mn'r- 

[He] m,^y'~^\z.^ M:^\^. -:t\^:^XXf^y&1fr 

ims] f^^^m'r-^ji^p AT HI. CD— m^TT^-TT - 
mil] m^mmv- --f^i^^^h^^x^fz^^ y hu-^ 

[1112] gEi^'ff*^£:iaM-r5 7^-://!-o 

[1113] ^m^^<Dmm^]^<i^ -^'^^'Tii^m^ ' 

[1114] g^g^m'ftffi^Iste-r^T^-://^. 
[His] ^im'^m^w:<D$\-m^L^<7:^^m^7T:'ry^- 

[die] -ife^PflcD^il (^^) ^^^^m:^m(r>^m 

[Hi 7] SiSSlS&--OJl3t^^^i^$:I^P^'rS!?^PJIlo 

[His] -mj^m<Dmmf^^^m:^m^mm'r^t^^ 
(r>mm^^y h ^7-^iio 

[1119] l&^m^y'-^/i^i:B^mmMm\z.XKi^m: 

[112 0] m^t^mywm^m<D^mm^^^'fyr2^ 

^-Y- ho 

[112 1] m^m^^m<Dif^nmm^Wi^^^\zmm'r^ 
[112 2] mm^^^^(Di?^nm^^m^>^\z.nm'r^ 
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^5C^o 

[112 3] iSSS^^/'l?fffi(7:>^t^tt^^m:g:6*)(cm9>q'r 

[n 2 4 ] m^mmxwm<o^n^^^WL^^^\znm'r 
[112 5] ^^^mxwmcomfim^^^itm^z.nm'r 

[112 6] SSS^5^/Wfffi(7>^t+«^^«:g:6^t^I^^^'r 
6«^lIo 

JO [112 7] SSS^^/f?ffi(7:^:|^^«^^1ll.^S^tcm§^i- 

[112 8] m^mmxwm<Dy V -^f^^i^^^'r^- 
[112 9] m^ii^mynm<^y V -^f^^i^^^-r^- 
[113 0] m^mmxwm(Dy V -^m^i^^m-r^- 
[113 1] -;^m<omm/\-- b^mmw:^^ :^-i^i^m 

20 [113 2] 'himVrmtL^^^X^nW&^k\.tL^^ h/U 

[113 3 1 *M^ffcS^^!^^tcj: i9±^}e;^iX7t, 
^7^->^y^ (y-K [11] ) (c^-r59^'Jo 
[113 4] fSi^9#ra. :r.^.;v^-^ Ji^^MM^t^^^ 

Ho 

[113 5] iai^th[liir^#^T*^.^*^^ixfc:^:J^ h/u 
{ci: 6*1®/^- h(7)iljS^^llo 
[113 6] *:^PJco^ 2cr)||JtW{c^^. tfM^tr'^'^ 

30 (onVrmtL^^^mt ^-y ^ - ^ - ho 

[13 7] ;^^e^^m2co^Sfe^^'J^cJ;6i^&ll^^i^g^o 

[113 8] ^mi^w^m.<r>m%^m,^?i'f^y^~^^- 

ho 

[113 9] ^^^±€11^. m^m'^wm.m^.x'o^it^x^ 

it g& H ^ :^-rM S ^ ^ Ho 

[114 0] ;^^0Jco^3t7?^5S^iJ{cJ:6^ii)^*l=Sv':^ 

[114 1] ^ii^$l^^^®0^^z^^iR^ii5SS^:^-r3^n 
40 Ho 

[114 2] ^Sil^^^^gco^sa^^JiI^.^-r :7P-5^-^ 

- ho 

[114 3] ^^w^w^m.<Dmm^\x^^^ ^ '^-'^^'^ 

[114 4] ^jSSSi^^u- h^^;^-v>±t!lllt^fia^73^L 

[if^^tOStP^] 

1 --iSi^^^SS^g, 2-"lS«^g, 3--Y^ -v>A;^?S^ 
4---^^^|g. 5---^;^$^g, 6'-^^-Sg, 7-" 
5^? Ifegll^^^lS. 8---gSi^fflM3i:^^^, 9-- '1'^-v^A 
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